On a regularization technique for Kovarik-like approximate orthogonalization algorithms

In this paper we consider four versions of Kovarik’s iterative orthogonalization algorithm, for approximating the minimal norm solution of symmetric least squares problems. Although the theoretical convergence rate of these algorithms is at least linear, in practical applications we observed that a too large number of iterations can dramatically deteriorate the already obtained approximation. In this respect we analyze the above mentioned Kovarik-like methods according to the modifications they make on the ”machine zero” eigenvalues of the problem’s (symmetric) matrix. We establish a theoretical almost optimal formula for the number of iterations necessary to obtain an enough accurate approximation, as well as to avoid the above mentioned troubles. Experiments on collocation discretization of a Fredholm first kind integral equation illustrate the efficiency of our considerations. 2000 MS Classification: 65F10, 65F20